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Abstract 

Let X be a random variable with distribution function F, and Xi,X2, X„ 
are independent copies of X. Consider the order statistics Xi-n, i = 
1, 2, n and denote Fi.n{x) = P{Xi.„ < x}. Using majorization theory 
we write upper and lower bounds for F expressed in terms of mixtures of 

n n 

distribution functions of order statistics, i.e. "^^PiFi.n and ^^piF„_i+i:„. 

i = l i = l 

It is shown that these bounds converge to F for a particular sequence 
(pi(m),p2(m), ...,p„{m)),m = 1, 2, .. as m ^« oo. 



1 Introduction 

Let Xi,X2, Xn be independent and identically distributed (iid) random vari- 
ables with distribution function (cdf) F and Xi-n < ^2:n < • • • < Xn-.n be the 
corresponding order statistics. Order statistics are very important in the theory 
of statistics and its applications. The theory of order statistics is well doc- 
umented in David (1981), David and Nagaraja (2003), Arnold et al. (1992) 
and in many research papers dealing with different theoretical properties and 
applications of ordinary order statistics and general models of ordered random 
variables. Order statistics play a special role in statistical theory of reliabil- 
ity, since they can be interpreted as the failure times of n units with lifetimes 
Xi, X2, Xn placed on a life test. A system of n components is called a k-out- 
of-rt system if it functions if and only if at least k components function and there- 
fore, life time of such a system is Xn^^+i-.n- (see Barlow and Proschan, 1975). 
Consider a coherent system composed of n identical components with lifetimes 
Xi, X2, Xn having distribution function F. Then the distribution function 
of the system lifetime T can be expressed as a convex combination of order 
statistics Xi;n < -^^2:11 < • • • < Xn-.n using Samanige signatures (pi,p2, ■■■,Pn) as 
follows: 



P{T<x} = Y.'^,F,.,nix), (1) 



1 



where Fi-nix) = P{Xi-n < x} and Zi = P{T = Xi-n}, i = 1,2, ...,n are signa- 
tures (see Samaniego 2007). The system rehabihty can be expressed as 

n 

P{T >X} = Y,ZiFi:n{x), 
i=l 

where Fi:n{x) = 1 — Fi,n{x). If Zi = 1/n, i = 1,2, ...,n, then P{T < a;} = 

n 

i^^i^i:„(a;) = F{x). This means that if the system signature vector is ^, 
1=1 

then the system rehabihty is the same with the rehabihty of a single component. 
For a general coherent system, assuming that the system rehabihty is known, is 
it possible to determine the reliability of the components? The results presented 
in this paper allow to answer partially this question, i.e. it follows that for a 
particular choice of signatures, F can be approximated by the reliability of the 
system. 

In general, in this note we consider mixtures of distribution functions of order 

n n 

statistics Kn{x) := and Hn{x) := and using well 

i=l i=l 

known inequalities of majorization theory we show that for a particular choice 
of Pi's, Hn{x) < F{x) < Kn{x) for all a; S M. It is shown that the similar 
inequalities can be written for the sample mean and mixtures of order statistics. 
For a particular choice of vector {pi,p2, ■■■,Pn) the L2 distance between Hn{x) 
and Kn{x) can be made as small as we want. 

2 Main Results 

Let a = (ai, 02, a„) e R" , b = (61, 62, 6„) e M" and a^^ > a^j > • • • > 
a[n] denote the components of a in decreasing order. The vector a is said to be 
majorized by the vector b and denoted by a ^ b, if 

k k 

X] "[i] ^ X] for = 1, 2, ■ • ■ , n - 1 

i=l i=l 

and 

n n 
i=l i=l 

The details of the theory of majorization can be found in Marshall et al. (2011). 
The following two theorems are important for our study. 

Proposition 1 Denote D = {(xi.X2, Xn) ■ Xi > X2 > ■ • ■ > Xn}, a = (ai, 02, a„), 
b = (61, 62, 6„). The inequality 

n n 

aiXi < ^ biXi 

i=l i=l 
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holds for all (2:1, X2, £ D if and only i/a ^ b in D. (Marshal et al. 2011, 

page 160). 

Proposition 2 The inequality 

n n 

holds whenever xi < X2 < ■ ■ ■ < Xn if and only if 

k k 

^a, = Yj>r- 

8=1 s=l 

(Marshall et al. 2011, page 639). 

Now, let Xi, X2, Xn be iid random variables with cdf and survival 
function F ~ 1 ~ F. Let Xi-n < ^2:n < • • • < -'^n:?! be corresponding order 

n 

statistics and Fi-n{x) = P{Xi:n < x}. We are interested in mixtures 'y^^PiFi-n{x) 

1=1 

n 

of cdf's of order statistics, where > 0, pi > p2 > • ■ • > Pn and y^pi = 1. 

1=1 

Denote 



-D+ = {(xi,a;2, ■.■,Xn) : Xi > 0,i ^ 1,2, ...,n; xi > X2 > ■ ■ ■ > Xn,^Xi = 1}. 
Lemma 1 Let {pi,p2, ■■■,Pn) G -C'i'^ . Then 

n n 

Hn{x) = ^p^Fn-^+l■.n{x) < F {x) < '^PiF^.,n{x) = Kn{x) for x G K (2) 

1=1 i=l 

and the equality holds if and only if {pi,p2, ■ ■ ■ ,Pn) = (-^i ^, 

Proof. Since Fi:„(a;) > F2:n{x) >■■■> F„:„(x) for aU xeR, and (i i i) -< 
{pi,P2, ■■■,Pn), the right hand side of the inequality ([2|) follows from the Propo- 
sition 1 and left hand side follows from Proposition 2. ■ 

Corollary 1 Let p = {pi,p2, ■.■,Pn) <£ D]_, q^{qi,q2, ...,qn) e D\ and p -< q. 

Then 

n n n n 

'^qiFn-i+i:n{x) < ^p,;-F„_-i+i:„(a;) < F{x) < '^PiFi.,n{x) < y^^qjFi.njx) 
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Example 1 Let F{x) =x,0<x<l. Then H„{x) = X!*X!(fc)^''(^ ~ ^)"~'' 

i=l k=i 

n n 

and Kn{x) = ^g,: ^ {^x^{l — xY~^. Let n = 3 and q = (91,92,93) = 

i=l k—n—i+1 

(|, |, i). By simple calculations we have 

Hi{x) = i(2x2 + a;) < F{x) < i(5a; - 2x') = Ks{x). 

Let p = (pi,P2,P3) = {j^i j^, then the functions H^{x) and K^{x) for this 
p are as follows: 

Hz{x) = +x)< F{x) < - x^) = Ksix). 
5 5 

It is clear that p ^ q. Below we present the graphs of the functions H^ix), 
F{x) = X, and K3{x) for two different vectors q and p : 



Figure 1. H3{x), F{x) = x, and ^^3(2;), 

for (91, 92, 93) = ^, ^) and {pi,P2,P3) = ^, 

For (91, 92, 93) = (|, §, g),the L2 distance between the functions Hs{x), Ks{x) 

1 

can be calculated and it is d{H3{x),Ks{x)) = J {H3{x) — K3(x))'^dx = ~ 



0.059259. For (pi,P2,P3) = ^, ^) the distance is j {H^ix) - K3{x)fdx = 



^ ^ 0.005333. 

375 

Note that the vector ^, ^) is the "smallest" in the sense of majoriza- 
tion, among thevectors(pi,p2,-- - ,Pn) S £>+ , i.e. -< (pi,P2,-- - ,Pn) 

for all {pi,p2,--- ,Pn) G D^. Now the problem of interest is: for a given n, 
how small can the distance between Hn{x) and Kn{x) be made by appropriate 
choice of the vector (pi,P2, • • ■ 

The following theorem answers this question. 

Theorem 2 There exists a sequence p(m) = {pi{m),p2{m), ...,Pn{m)) G D^, 
m = 1, 2, ... such that 

n n 

h!^\x) EE Y,P^{m)Pn-^+l■.n{x) < F{x) < (m)F,:„ (x) = K^'^Hx) for all X £ 

j=l i=l 

(3) 
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and 



lim y^Pi(m)F„_i+i:„(a;) = \im pi{m) F^.^ix) ^ F{x) for all x ^ R. (4) 



i=l 

Furthermore, 



Kt\x) - HT\x) dx = < a < 1. 



r(m) 



(5) 



Proof. Consider Pi{m) 



a„(m) ' 



z = 1,2, ...,n; m G {0,1,2,...}, where 



ani'm) — nm -f liilLtll^ ji^ ig clear that pi{m) > p2{Tn) > ••• > Pn{Tn) and 

n 

^Pi(m) = 1. Since (i, i, i) -< {pi{m),p2{m), ...,p„(m)) then from Lemma 



2=1 

1 we have 



Since 



y^^p^{m)Fn~i+i:n{x) < F{x) < ^Pi{m) F^.,n{x) ■ (6) 



m + i 1 
lim pi(TO) = hm ——- = -, i = 1, 2, n, 

and (III) follows. To prove ([5]) consider the Li distance between K^\x) and 
Hlr\x). We have 



Am = 



OO 

I 



Kt\x)~Ht\x) dx 

n n 

y^^Pi{m)Fi;„{x) - y^p-,(m)F„-^+i:n(a;) dx 

1=1 i=l 

n Ti 
y^^Pi{m)F^.,n{x) - F{x) + F{x) -~ ^Pi{m)Fn-i+l:n(x) 



dx 



/"_^ 1 1 
y^{pi{m) )Fi.,n + ( pi(m))i^„_i+i:„(a 



dx 



< 



E 



Pi (to) - - 



\Fi:„{x) - F„_j+i.„(a;)| dx 



1 n(K+l) 
m 2 



< (»i(to) )Cn — , ■,\ 

2 m 
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where c„ 



i=l_ 



\Fi:nix) - Fn-i+i:n{x)\ dx. 



In Figure 3 the graphs of {x) , K3 (x) for n = 3 in case of standard normal 
distribution 7Vo,i(a;) for a vector {pi,P2,P3) = (2/3,2/9,1/9), which clearly is 
not a member of the sequence p(m).The numerical calculations in Maple 13 



show that 



K^"'\x) - Ht\x) 



dx = 0.30903. 



Figure 2. Graphs of H3{x) < No,i{x) < Ksix), 

n = 3 and {pi,P2,Pa) = (2/3,2/9,1/9) 

The members of the sequence p(m),m = 1,2,... are most "uniform", and 
according to the basic idea of majorization they must allow better approximation 
than any other vector. To illustrate the rate of convergence in case of standard 
normal distribution we present in Figure 3 below, the graphs of K^\x) < 
No^i{x) < Hii^\x). Some numerical values of for different values of m are 
presented in Table 1. 



Figure 3. Graphs of ^^^""^(x) < A^o,i(a;) < h!^\x) ,n = 3 

TO = 2,3, 10 



Table 1. Values of A^ 



m 


1 


2 


3 


4 


5 




0.34337 


0.13735 


0.10301 


0.08241 


0.06867 


m 


10 


15 


20 


25 


30 




0.03434 


0.02423 


0.018729 


0.01526 


0.01288 



Remark 1 It is clear that using Proposition 1 and 2 and using order statis- 
tics Xi,n, instead of Fi;n we have similar to Lemma 1 and Theorem 1 re- 

n 

suits for order statistics. Let X = ^^Xi. Then, for a sequence p{m) = 



6 



{pi{'m),p2{m), ...^Pnim)) G -D^, m = 1, 2, ... it is true that 

n n 
i=l i=l 

and 



lim 



n— 2+l:n 



a.s.. 



Furthermore, 



0<a<l. 



From (0) follows that 

n n 

where fXiyn — ^(Xi^n)- The rate of convergence can be estimated as 

n n 
Sm = y^Pi(TO)^„^i+l:n - ^Pi{m) ^li.r. 
i=l i=l 
1 n{n+l) 

^ m 2 

^ — — — L'm 



n 



where C„ = ^ \fin--i+i:n 



2 j_ «^(«+l) 1 
2 m 



(7) 



(8) 



(9) 
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